Strip Decomposition Parallelization of Fast Direct Poisson Solver on a 3D Cartesian Staggered Grid
ثبت نشده
چکیده
A strip domain decomposition parallel algorithm for fast direct Poisson solver is presented on a 3D Cartesian staggered grid. The parallel algorithm follows the principles of sequential algorithm for fast direct Poisson solver. Both Dirichlet and Neumann boundary conditions are addressed. Several test cases are likewise addressed in order to shed light on accuracy and efficiency in the strip domain parallelization algorithm. Actually the current implementation shows a very high efficiency when dealing with a large grid mesh up to 9 3.6 10 × under massive parallel approach, which explicitly demonstrates that the proposed algorithm is ready for massive parallel computing. Keywords—Strip-decomposition, parallelization, fast direct poisson solver.
منابع مشابه
A Fast Poisson Solver for the Finite Difference Solution of the Incompressible Navier-Stokes Equations
In this paper, a fast direct solver for the Poisson equation on the half-staggered grid is presented. The Poisson equation results from the projection method of the finite difference solution of the incompressible Navier–Stokes equations. To achieve our goal, new algorithms for diagonalizing a semidefinite pair are developed. The fast solver can also be extended to the three-dimensional case. T...
متن کاملPCTDSE: A parallel Cartesian-grid-based TDSE solver for modeling laser-atom interactions
We present a parallel Cartesian-grid-based time-dependent Schrödinger equation (TDSE) solver for modeling laser–atom interactions. It can simulate the single-electron dynamics of atoms in arbitrary time-dependent vector potentials.We use a split-operatormethod combinedwith fast Fourier transforms (FFT), on a three-dimensional (3D) Cartesian grid. Parallelization is realized using a 2D decomposi...
متن کاملOn 3D modeling of seismic wave propagation via a structured parallel multifrontal direct Helmholtz solver
We consider the modeling of (polarized) seismic wave propagation on a rectangular domain via the discretization and solution of the inhomogeneous Helmholtz equation in 3D, by exploiting a parallel multifrontal sparse direct solver equipped with Hierarchically Semi-Separable (HSS) structure to reduce the computational complexity and storage. In particular, we are concerned with solving this equa...
متن کاملParallel large-eddy simulations of turbulent flows with complex moving boundaries on fixed Cartesian grids
A parallel embedded boundary approach for large-eddy simulations of turbulent flows with complex geometries and dynamically moving boundaries on fixed orthogonal grids is presented. The underlying solver is based on a second-order fractional step method on a staggered grid. The boundary conditions on an arbitrary immersed interface are satisfied via second-order local reconstructions. The paral...
متن کاملA 3D Vector-Additive Iterative Solver for the Anisotropic Inhomogeneous Poisson Equation in the Forward EEG problem
We describe a novel 3D finite difference method for solving the anisotropic inhomogeneous Poisson equation based on a multi-component additive implicit method with a 13-point stencil. The serial performance is found to be comparable to the most efficient solvers from the family of preconditioned conjugate gradient (PCG) algorithms. The proposed multicomponent additive algorithm is unconditional...
متن کامل